백준 1493 박스 채우기 백준 1493, 박스 채우기 - Greedy, Divide And Conquer 영역을 채울 수 있는 최대 크기의 큐브를 찾을 때, 가장 큰 큐브부터 차례로 확인 그리디 + 분할 정복 넣을 수 있는 가장 큰 큐브부터 넣음 작은 큐브 여러 개로 큰 큐브를 만들어낼 수 있으므로 그리디 가능 2) 분할 정복 그리디로 현재 가능한 가장 큰 큐브로 채운 후, 남은 영역을 채움 채우고 남은 영역에 대해 분할 정복 (재귀 호출) int[] cubes: 큐브의 종류 (2^i) 별 개수... Divide and conquer백준 1493 박스 채우기알고리즘분할 정복그리디코딩 테스트greedyDivide and conquer
백준 1493, 박스 채우기 - Greedy, Divide And Conquer 영역을 채울 수 있는 최대 크기의 큐브를 찾을 때, 가장 큰 큐브부터 차례로 확인 그리디 + 분할 정복 넣을 수 있는 가장 큰 큐브부터 넣음 작은 큐브 여러 개로 큰 큐브를 만들어낼 수 있으므로 그리디 가능 2) 분할 정복 그리디로 현재 가능한 가장 큰 큐브로 채운 후, 남은 영역을 채움 채우고 남은 영역에 대해 분할 정복 (재귀 호출) int[] cubes: 큐브의 종류 (2^i) 별 개수... Divide and conquer백준 1493 박스 채우기알고리즘분할 정복그리디코딩 테스트greedyDivide and conquer